﻿using System;

namespace Function6
{
    /// <summary>
    /// 编一个程序，输入二个正整数，求出它们的最大公约数。
    /// </summary>
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请输入第一个数：");
            int a = Int32.Parse(Console.ReadLine());
            Console.WriteLine("请输入第二个数：");
            int b = Int32.Parse(Console.ReadLine());
            int c = a % b;
            do
            {
                a = b;
                b = c;
                c = a % b;

            } while (c != 0);

            Console.WriteLine("最大公约数是：" + b);
        }
    }
}
